On minimum distances and the quadrangle criterion

نویسنده

  • Aleš Drápal
چکیده

We give a new proof of the theorem of Joszéf Dénes: If L1 and L2 are distinct latin squares of order n ≥ 2, n / ∈ {4, 6}, that satisfy the quadrangle criterion, then L1 and L2 differ in at least 2n entries.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Phylogeny of the members of the genus Alburnoides in Iran using COI gene

Up to now, twelve species of the genus Alburnoides belonged to Cyprinidae have been described from Iranian inland water solely based on the morphological characteristics. The described key characters for these species have no efficiency for their discrimination, and cannot help their precise diagnosis. Therefore, this study was conducted to study the phylogenetic relationship and verification o...

متن کامل

Reconstruction of Group Multiplication Tables by Quadrangle Criterion

For n > 3, every n×n partial Cayley matrix with at most n−1 holes can be reconstructed by quadrangle criterion. Moreover, the holes can be filled in given order. Without additional assumptions, this is the best possible result. Reconstruction of other types of multiplication tables is discussed.

متن کامل

Capacity Inverse Minimum Cost Flow Problem under the Weighted Hamming Distances

Given an instance of the minimum cost flow problem, a version of the corresponding inverse problem, called the capacity inverse problem, is to modify the upper and lower bounds on arc flows as little as possible so that a given feasible flow becomes optimal to the modified minimum cost flow problem. The modifications can be measured by different distances. In this article, we consider the capac...

متن کامل

A Sufficient Criterion for Homotopy Cartesianess

In an abelian category, a commutative quadrangle is called bicartesian if its diagonal sequence is short exact, i.e. if it is a pullback and a pushout. A commutative quadrangle is bicartesian if and only if we get induced isomophisms on the horizontal kernels and on the horizontal cokernels. In a triangulated category in the sense of Verdier [3, Def. 1-1], a commutative quadrangle is called hom...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002